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In this paper, we analyze the performance of space-time 
block codes which enable symbolwise maximum likeli- 
hood decoding. We derive an upper bound of maximum 
mutual information (MMI) on space-time block codes 
that enable symbolwise maximum likelihood decoding 
for a frequency non-selective quasi-static fading chan- 
nel. MMI is an upper bound on how much one can send 
information with vanishing error probability by using 
the target code. 

1. Introduction 

An important problem in future telecommunica- 
tion systems will be how to send large amount of data 
such as video through a wireless channel at high rate 
with high reliability in a mobile environment. One 
way to enable the high rate communication on the 
scattering- rich wireless channel is use of multiple trans- 
mit and receive antennas. It is well known that the ca- 
pacity of a wireless channel linearly increases as the 
number of transmit and receive antennas under the 
condition that total power and bandwidth of signals 
are constant ^ E| ■ A wireless communication system 
with multiple transmit and receive antennas is called 
multi-input multi-output (MIMO) system and an en- 
coding/modulation method for MIMO system is called 
space-time code. 

In the design of space-time codes, it is desirable 
to reduce the size of the circuit for encoding and de- 
coding. Jiang et al. |Zj and Khan et al. [Hj derived a 
necessary and sufficient condition for symbolwise max- 
imum likelihood (ML) decoding on linear dispersion 
codes (LDC) and such code design is named sin- 
gle symbol decodable design (SSDD). Complex linear 
processing orthogonal design (CLPOD) [3], which is 
the subclass of SSDD, has full diversity and maximum 
coding gain because of an additional condition on code- 
words. Many researchers have studied concrete con- 



struction 0] , rate , BER and the capacity utilization 
efficiency 0HI] of CLPOD. 

The capacity utilization efficiency of a code can be 
measured by calculating its attainable maximum mu- 
tual information (MMI). MMI of a code is defined as 
the capacity of a channel which consists of an encoder 
of the target code and the original channel, so it is 
an upper bound on how much one can send informa- 
tion with vanishing error probability by using the code. 
Therefore we know how much a space-time block code 
utilizes the capacity of wireless channel by calculating 
their MMI. MMI is also an important measure of an in- 
ner code of a concatenated code because it corresponds 
to maximum possible information rate with vanishing 
error probability by taking the block length of an outer 
code large. Hassibi and Hochwald |S] computed MMI of 
Alamouti's code [5] and MMI of an example of rate-3/4 
CLPOD and mentioned that these values are far below 
original channel capacity with more than one receive 
antenna. They also proposed LDCs whose MMI are 
close to original channel capacity for several numbers 
of transmit /receive antennas. Sandhu and Paulraj 11 
derived the expression of MMI of general CLPOD and 
showed that for Rayleigh fading channel, the value 
equals to original channel capacity only when one re- 
ceive antenna is used. However, there is no knowledge 
of MMI of SSDD, which is a subclass of LDC and in- 
cludes CLPOD as a special case. The importance of 
this problem is also mentioned in the literature [xj- 

In this paper we compute MMI of SSDD over fre- 
quency non-sclcctive quasi-static Rayleigh fading chan- 
nel and clarify the necessary symbol rate at which 
SSDD utilizes full capacity of original channel. This pa- 
per is organized as follows: In Section|3 we introduce a 
mathematical model for MIMO systems and the defini- 
tions of SSDD and CLPOD. In Sectional we derive an 
upper bound on MMI of SSDD. Also we give alternative 
derivation of the exact expression of MMI of CLPOD. 
In Section^] we show the tightness of the upper bound 
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on MMI of SSDD by comparing it with delay optimal 
complex orthogonal design (COD), which is a subclass 
of CLPOD at the same symbol rate. Then we clarify 
the necessary symbol rate of SSDD at which MMI of 
SSDD can attain original channel capacity. We show 
that the necessary symbol rate is much larger than that 
of CLPOD upper bounded by 3/4. Finally, Section 
provides our conclusions. 

Notation: Upper case letters denote matrices and 
bold lower case letter denote vectors; K(-) and !$(•) 
denote real and imaginary part of complex number, 
respectively; (•)* and (-) H denote transpose and Her- 
mitian transpose, respectively; and xi denote the 
(i, j)th entry of a matrix A and zth entry of a vector x, 
respectively; Im denotes the identity matrix of size M; 
det(-) and tr(-) denote determinant and trace of a ma- 
trix, respectively; diag(x) is a diagonal matrix with x 
on its diagonal; Ea[-] and E x [-] denote expectation over 
random matrix A and random vector x, respectively; 
covariance matrix of random vector x is denoted as 
r x . We always index matrix and vector entries start- 
ing from 1. Complex and real field are denoted as C 
and R, respectively. 



2. Preliminaries 

In this section, we introduce a mathematical model 
for MIMO system and define several space-time codes. 



2.1. Mathematical Model for MIMO System 

We consider a communication system that uses M 
transmit antennas and N receive antennas. Each trans- 
mit antenna simultaneously sends a narrow band sig- 
nal through a frequency non-selective Rayleigh fading 
channel. The fading is assumed to be quasi-static so 
that the fading coefficients are constant for T channel 
uses. We can write the relation between a transmit- 
ted block (or a codeword) S and a received block R as 
follows. 



R = 


J~~P 


SH + V 




V M 




R = 


[rt m ] 


e c™ 


S = 


[Stm] 


g qTxM 


H = 




G C MxN 


V = 


[Vtm] 


e c TxN 



(1) 



rtn '■ signal to nth receive antenna at time t 
Stm '■ signal from mth transmit antenna at time t 
h mn : fading coefficient between mth transmit 

antenna and nth receive antenna 
Vtn ■ additive white Gaussian noise (AWGN) at 

nth receive antenna at time t 
p : SNR at each receive antenna 



The fading coefficient h mn and AWGN v n are statisti- 
cally independent complex Gaussian random variables 
with zero mean and unit variance. We assume that the 
receiver knows a realization of fading coefficients (i.e. 
receiver has perfect CSI (Channel State Information)) 
but the transmitter does not. The transmitted block is 
assumed to satisfy following power constraint: 

T M 

I s *™ I 2 = E MSS*)} < TM. (2) 

t=l m=l 

2.2. Definitions of Codes 

Definition (LDC) ]@}: A linear dispersion code (LDC) is 
a space-time code whose codeword S is generated from 
information sequence u = [«!,-•• ,n 2 Q]' S R 2< ^ as 

2Q 

S = X> ? A 9 , (3) 

9=1 

where A q e c TxM (q = 1, • • • , 2Q) is called dispersion 
matrices. 

Definition(SSDD) [7| A single symbol decodable 
design (SSDD) is an LDC whose dispersion matrices 
satisfy the following equations: 

Af A r + A?A q = M (0 < q ? r < 2Q). (4) 

Jiang et al. |7| and Khan et al. [S] proved that a receiver 
can execute ML decoding for each symbol u q instead 
of each sequence u iff Eq. holds. Applying Eq. J2J 
and Eq. to Eq. (J2J, we have the following power 
constraint on u for SSDD: 

tr(D A T u ) < TM, (5) 

where T u denotes the covariance matrix of the random 
vector u and 

D A = diag (tr(Af A x ), ■ • • , tr(A% Q A 2Q )) . (6) 



Definition(CLPOD) A complex linear processing 
orthogonal design (CLPOD) is an SSDD whose disper- 
sion matrices also satisfy the following equations: 

AfA q =I M (<z = l,2,... ,2Q). (7) 
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It is known that CLPOD achieves full diversity and 
maximum coding gain over all LDCs subject to a con- 
stant signal constellation and a constant number of dis- 
persion matrices. For a code in the class of CLPOD, 
we may use following simple power constraint of on u: 

tr(r u ) < T. (8) 

Definition (COD) A complex orthogonal design 
(COD) is an CLPOD whose dispersion matrices sat- 
isfy following constraint: 

. A q e{0,±l,±j} T * M (l<q<2Q) 

• If A 2q -i or A 2q (1 < q < Q) has a nonzero (i, j) 
entry, then (i,j) entries of A 2r -i and A 2r (1 < 
r 7^ q < Q) are all zero. 

3. Maximum Mutual Information (MMI) of 
SSDD and CLPOD 

In this section, we discuss capacity utilization of 
space-time codes with symbolwise decodability by de- 
riving their MMI. MMI of CLPOD is derived in |TT). 
but MMI of SSDD is unknown because the key equa- 
tion Eq. (3) in JU does not hold for general SSDD. We 
give an upper bound on MMI of SSDD and alternative 
derivation of exact MMI of CLPOD. 

3.1. Equivalent Channel Model 

We want to calculate mutual information between 
input u of SSDD or CLPOD encoder and output R of 
MIMO channel, but in Eq. {Q, u is hidden in S. So we 
start with extracting a relation between u and R from 
Eq. (I). The same derivation of the equivalent channel 
can be found in [H]. 

We define new vectors and new matrices as follows: 



r 

w 

gn 

B„ 



— [ r k,l> r J,l! " " ) r R,Ni r J,JvF ^ R 



2TN 



e R 



2TN 



G = 



A R,q 
Al,q 



Big 



N 



B 2 Qgl 



B 2 QgN 



g p2ATTx2Q 



where the vectors x/j jn , x/ in denote the nth column of 
real and imaginary part of the matrix X respectively. 
Then Eq. can be equivalently written as 



(9) 



3.2. MMI of SSDD 

The equivalent channel matrix G is known to the 
receiver because the original channel matrix H and the 
dispersion matrices {A q } are known to receiver. Note 
also that the vector r is equivalent to received block R. 
Therefore MMI of SSDD with M transmit antennas, N 
receive antennas, T block length, Q complex informa- 
tion symbols (i.e., 2Q real information symbols) and 
dispersion matrices {A q } at SNR p is equal to 

C SSDU (p,M,N,T,Q,{A q }) 

= — max 7(u;r,G), (10) 

where the factor 1/T normalizes the mutual informa- 
tion for the T channel uses spanned by SSDD and 
tr(D J 4r u ) < TM denotes power constraint on u. By 
the derivation similar to we can rewrite Eq. (fTTTf) 

as 



C SSD v(p,M,N,T,Q,{A q }) = 
1 



— max Eh 

2T r u -.tr(D A r u )<TM 



log det I 2Q 



(ii) 



where the expectation is taken over the distribution of 
the original channel matrix H. It is difficult to simplify 
Eq. but we can derive its upper bound by recog- 
nizing that logdet(-) is concave function over the set 
of positive semi-definite matrices and using Jensen's 
inequality. We explain detailed derivation of upper 
bound as follows. 

Since the covariance matrix T u is positive semi- 
definite, there is at least one square matrix F — i/Tu 
that satisfies FF f = T U . So using determinant identity 
det(I m +AB) = det(I n +BA), A e R mxi \ B e R nxm , 
we rewrite Eq. as 

1 



G 



SSDD 



— — max 

2T r u :tr(_D A f u )<TM 



E 



H 



2p 



log det [h Q + -£-F t G t GF 



M 



(12) 

The term logdet(/ 2 Q + (2p/M)F t G t GF) in Eq. |EJ) 
is a concave function of G'G because for any positive 
semi-definite matrices A, B G R 2 Q x2 Q and for any real 
number < A < 1, the inequality 



log det \^I 2Q 

> A log det ( I 2Q 



—F* {\A 
M x 



(1 - X)B} F 



2p 



-(1 



M 

A) log det ( I 2Q 



F AF 



^f'bf) 

M J 
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holds. Therefore we may apply Jensen's inequality to 
Eq. (O to obtain an upper bound of MMI of SSDD 



Cssdd < ™ max 

^-t r u :tr(D A r u )<TM 



Q.E.D. 



l«j;d.-t {l 2Q + ^F t E H [G t G]F 



(13) 



The matrix G'G in Eq. I|13|) is a function of the set of 
dispersion matrices {A q } as well as the channel matrix 
H. We can simplify G'G by using a necessary and 
sufficient condition Eq. f° r SSDD. From definitions, 
we have 



jv 



G l G = Y, 



n=l 



l*>n ±J 2Q ± 



S t n B t 1 B 2 Qgn 

S t n B t 2Q B 2 Qgn 



(14) 



and 



= ti R> Jl (Af A r ) h Rin + h* >n K (AfA r ) h J>n 

-h^ n {3 (A* A) - 3 (Af A r )'} h />n . (15) 

To simplify Eq. (|15|) . we use the following lemma. 

Lemma:Ii the set {A q } of 2Q matrices satisfying Eq. Q 
then following equalities hold for any real vectors 
x, y G R M : 

x*sft(Af A r )x = 0, 1 < q ^ r < 2Q, 
x* {S (A"A r ) - 3 (Af A r )'} y - 0, 1 < r < 2Q. 



Proof: 

x'3£(Af A r )x 



- {x*5ft(Af A r )x + x*«(Af A r )x} 



ix*5R(Af A r + Af AJx 



= x'{3(AfA r )+Q<(AfA g )}y 
= x 4 {9f(AfA r + AfA g )}y 



By using Lemma, we obtain 

JV 

G'G = 2 diag [h* H)n K (Af Ai) h fl ,„ 

+ h* !n K(AfA 1 )h z , n , 

h 4 fl,„5R (Af Q A 2Q ) h fl ,„ 
+h* in 8 (Af Q A 2Q ) h/, n ] . (16) 

Denoting mth entries of h Rn and h/^ and (Z, to) entry 
of $i(A q A q ) as /iR, n (m), hi >n (m) and a q (l,m), respec- 
tively, we have 



A/ 

= a q (m,m)E [h R . n (m) 2 ] 



m— 1 



Z<m 
M 

m— 1 

M 

+ ^ o,(/, m)£ [fc/, n (i)] £ [ftj,n(m)] (17) 

^ M M 

= 2 X «9( m ' m ) + 2 XI a q( m , m ) ( 18 ) 
m— 1 m— 1 

= tr[R(44,)] 
- tr(AfA g ), 

where Eq. i|17[l follows from the statistical indepen- 
dence among channel gains and Eq. (|18|l follows 
from that the mean and variance of channel gains 
hn,n(m), hi in {m) are and 1/2, respectively. There- 
fore we have 

E H [G(H)*G(H)] = D A . (19) 
Substituting Eq. ljl§l) into Eq. (JT3J, we obtain 

Gssdd < ^ max logdet ( I 2Q + ^^-D A T U 
<^ r u :tr(£) A r u )<rM \ -M 

(20) 

We simply choose (TM/2Q)I 2 q as D A T U to maximize 
the term logdet(-) in Eq. (|2TT)l and get 

Gssdd < | log fl + piV • . (21) 

The maximum symbol rate Q/T of SSDD for M is 
unknown unlike CLPOD or COD In section 
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4, we numerically evaluate Eq. (|21[1 and show necessary 
rate of SSDD at which MMI of SSDD can utilize full 
channel capacity. In Section we search the tightness 
of the upper bound Eq. (|21|l by comparing it with delay 
optimal COD at the same symbol rate. 

3.3. An expression of MMI of CLPOD 

Unlike SSDD, we can derive an exact expression 
of MMI of CLPOD due to the additional condition 
Eq. (0). Sandhu and Paulraj JI] derived an expres- 
sion MMI of CLPOD. We give alternative derivation of 
MMI of CLPOD by using the result of MMI of SSDD 
in previous subsection. We also show that MMI of CL- 
POD relates the capacity of another channel whose pa- 
rameter setting (i.e., number of transmit/receive an- 
tennas and SNR at each receive antenna) differs from 
original one. In JI] , MMI for given channel realization 
H is computed but we compute average MMI over H . 

Denoting MMI of CLPOD as C C lpod, we have 



C c 



LPOD 



— max 

2T r u :tr(r u )<M 



E 



H 



logdet I 2 q 



(22) 



— max 

2T r u :tr(r u )<M 



Eh 



logdet /; 



2Q 



M N \" 
m— 1 71—1 / _ 



(23) 



— E H 
2T 



logdet I 2 q 



9. 

T' 



E 



H 



M N 



log 1 



■ E E k 

m— 1 n=l 



where the first equality Eq. H22|) follows from Eq. (|llfl 
and the second equality Eq. 1|23|) follows from using 
additional condition Eq. of CLPOD in Eq. tfTTTl) . 

Note that MMI of CLPOD does not depend on the 
choice of the set of dispersion matrices On the 

other hand, the capacity of MIMO fading channel with 
MN transmit antennas and 1 receive antenna at SNR 
MNp/Q equals to 



E 



log 1 



MN 

■El* 



(24) 



where hi (i = 1, • • • , MN) are statistically independent 
complex Gaussian random variable with zero mean and 
unit variance ^ |2] ■ Therefore denoting channel capac- 
ity with M' transmit antennas and N' receive antennas 
at SNR p' as C(p', M ', N 1 ), we have a relation of MMI 
of CLPOD and channel capacity 

Cclpod (p, M, N, T, Q) = Qc {^-P, MN, 1 

'(25) 

From Eq. (|25|l . we have three important observations. 

• It is well known that, at high SNR, the chan- 
nel capacity is mainly dominated by the value of 
min{M, AT} log p On the other hand, the 
third argument of the right hand of Eq. I|25l) is 
1, which corresponds to the number of receive 
antennas. Therefore increasing numbers of both 
transmit and receive antennas does not increase 
MMI of CLPOD. 

• Cclpod is proportional to symbol rate Q/T. 
However it is known that for more than 
three transmit antennas, maximum symbol rate 
achieved by CLPOD is equal to or less than 
3/4 U. 

• Under the condition that the symbol rate is con- 
stant, the delay optimal code i.e., the code having 
the minimum block length T and the minimum 
number Q of complex symbols has largest MMI. 



4. Numerical Result 

To show the tightness of Eq. H21JI . the upper bound 
of MMI of SSDD and exact MMI of delay optimal COD 
are shown in Fig.n] We set SNR p at 30[dB] and use 
parameters in Table ^ f° r computation, where design 
parameters Q, T for COD is delay optimal one 0] and 
the symbol rate of SSDD is same as that of COD. Fig.^ 
shows that under the same rate condition, the upper 
bound of MMI of SSDD is close to the exact MMI of 
COD for 2 to 4 transmit/receive antennas especially. 
Therefore we may regard Eq. filjl as a tight upper 
bound on MMI of SSDD. 

We give the necessary symbol rate of SSDD at 
which MMI of SSDD can achieve channel capacity at 
p =10, 20 and 30 [dB] for 2 to 8 transmit/receive an- 
tennas, in Figure 2. We see that this value linearly 
increases as M and this value is needed to be much 
larger than that of CLPOD upper bounded by 3/4. 

5. Conclusion 
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SSDD 


COD 


M = N 


Q/T 


Q 


T 


Q/T 


2 


1 


2 


2 


1 


3 


3/4 


3 


4 


3/4 


4 


3/4 


3 


4 


3/4 


5 


2/3 


10 


15 


2/3 


6 


2/3 


20 


30 


2/3 



Table 1: Parameter setting of SSDD and COD for 2 to 
6 antennas 




upper bound on MMI of SSDD ■ 
exact MMI of delay optimal COD ■ 



4 

M=N 



Figure 1: Comparison between the upper bound of 
MMI of SSDD and exact MMI of delay optimal COD 
for 2 to 6 antennas at p = 30 [dB] 



In this paper we gave a tight upper bound of MMI of 
SSDD and alternative derivation of an exact expression 
of MMI of CLPOD. We showed the necessary symbol 
rate of SSDD at which MMI of SSDD can attain chan- 
nel capacity and these value are much larger than the 
symbol rate of CLPOD. To find out more about perfor- 
mance of SSDD, the research of the maximum symbol 
rate of SSDD is needed. 
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